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Abstract. In this paper, we give a more direct proof of the resuhs by Clair 
and Mokhtari-Sharghi [7] on the zeta functions of periodic graphs. In partic- 
ular, using appropriate operator-algebraic techniques, we establish a determi- 
nant formula in this context and examine its consequences for the Ihara zeta 
function. Moreover, we answer in the affirmative one of the questions raised in 
[12] by Grigorchuk and Zuk. Accordingly, we show that the zeta function of a 
periodic graph with an amenable group action is the limit of the zeta functions 
of a suitable sequence of finite subgraphs. 

0. Introduction 

The zeta functions associated to finite graphs by Ihara [20], Hashimoto [f5, f6], 
Bass [4] and others, combine features of Riemann's zeta function, Artin L-functions, 
and Selberg's zeta function, and may be viewed as analogues of the Dedekind zeta 
functions of a number field. They are defined by an Euler product and have an 
analytic continuation to a meromorphic function satisfying a functional equation. 
They can be expressed as the determinant of a perturbation of the graph Laplacian 
and, for Ramanujan graphs, satisfy a counterpart of the Riemann hypothesis [28]. 
Other relevant papers are [31, 17, 18, 27, 25, 10, 21, 29, 30, 19, 3, 22]. 

In differential geometry, researchers have first studied compact manifolds, then 
infinite covers of those, and finally, noncompact manifolds with greater complexity. 
Likewise, in the graph setting, one passes from finite graphs to infinite periodic 
graphs, and then possibly to other types of infinite graphs. In fact, the definition of 
the Ihara zeta function was extended to (countable) periodic graphs by Clair and 
Mokhtari-Sharghi [7] , and a corresponding determinant formula was proved. They 
deduce this result as a specialization of the treatment of group actions on trees (the 
so-called theory of tree lattices, as developed by Bass, Lubotzky and others, see 
[5]). We mention [13] for a recent review of some results on zeta functions for finite 
or periodic simple graphs, and [12, 7, 8, 9] for the computation of the Ihara zeta 
function of several periodic simple graphs. 
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In [12], Grigorchuk and Zuk defined zeta functions of infinite discrete groups, 
and of some class of infinite periodic graphs (which they call residually finite), and 
asked how to obtain the zeta function of a periodic graph by means of the zeta 
functions of approximating finite subgraphs, in the case of amenable or residually 
finite group actions. 

The purpose of the present work is twofold: first, to give a different proof of the 
main result obtained by Clair and Mokhtari-Sharghi in [7]; second, to answer in 
the affirmative one of the questions raised by Grigorchuk and Zuk in [12]. 

As for the first point, some combinatorial results in Section 1 give a more direct 
proof of the determinant formula in Theorem 4.1. Moreover, the theory of analytic 
determinants developed in Section 3 allows us to use analytic functions instead of 
formal power series in that formula, as well as to establish functional equations for 
suitable completions of the Ihara zeta function, generalizing results contained in 
[13]. 

As for the second point, we take advantage of the technical framework developed 
in this paper to show, in the case of amenable group actions, that the Ihara zeta 
function is indeed the limit of the zeta functions of a suitable sequence of approx- 
imating finite graphs. For the sake of completeness, we mention that, in [8], Clair 
and Mokhtari-Sharghi have given a positive answer in the case of residually finite 
group actions. 

This paper is organized as follows. We start in Section 1 by recalling some notions 
from graph theory and prove all the combinatorial results we need in the following 
sections. In Section 2, we then define the analogue of the Ihara zeta function and 
show that it is a holomorphic function in a suitable disc, while, in Section 4, we 
prove a corresponding determinant formula, which relates the zeta function with 
the Laplacian of the graph. The formulation and proof of this formula requires some 
care because it involves the definition and properties of a determinant for bounded 
operators (acting on an infinite dimensional Hilbert space and) belonging to a von 
Neumann algebra with a finite trace. This issue is addressed in Section 3. In Section 
5, we establish several functional equations for various possible completions of the 
zeta function. In the final section, we prove the approximation result mentioned 
above. 

In closing this introduction, we note that in [14] we define and study the Ihara 
zeta functions attached to a new class of infinite graphs, called self-similar fractal 
graphs, which have greater complexity than the periodic ones. 

The contents of this paper have been presented at the 21*** conference on Oper- 
ator Theory in Timisoara (Romania) in July 2006. 

1. Preliminary results 

We recall some notions from graph theory, following [26]. A graph X = {VX, EX) 
consists of a collection VX of objects, called vertices, and a collection EX of objects 
called (oriented) edges, together with two maps e e EX i— > (o(e), t{e)) G VX x VX 
and e G EX i— !■ e G EX, satisfying the following conditions: e = e, o(e) = t{e), 
Ve G EX. The vertex o(e) is called the origin of e, while t{e) is called the terminus 
of e. The edge e is said to join the vertices u := o(e), v := t{e), while u and v 
are said to be adjacent, which is denoted u ^ v. The edge e is called a loop if 
o(e) = t{e). The degree of a vertex v is deg(t') := \{e G EX : o(e) = i"} |, where 
I • I denotes the cardinality. A path of length m in X from u = o(ei) e VX to 
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'u = t{em) G VX is a sequence of m edges (ei, . . . ,em), where o(ei+i) = t{ei), for 
i = l,...,m— 1. In the following, the length of a path C is denoted by |C|. A path 
is closed if u = v. A graph is said to be connected if there is a path between any 
pair of distinct vertices. 

The couple {e, e} is called a geometric edge. An orientation of X is the choice 
of one oriented edge for each couple, which is called positively oriented. Denote by 
E~^X the set of positively oriented edges. Then the other edge of each couple will 
be called negatively oriented, and denoted e, if e € E'^X. The set of negatively 
oriented edges is denoted E'X. Then EX ^ E+XUE-X. 

In this paper, we assume that the graph X = {VX, EX) is connected, count- 
able [i.e. VX and EX arc countable sets] and with bounded degree [i.e. d := 
sup^^YX deg(t;) < oo]. We also choose, once and for all, an orientation of X. 

Let r be a countable discrete subgroup of automorphisms of X, which acts 

(1) without inversions, i.e. 7(e) ^ e, V7 € F, e e EX, 

(2) discretely, i.e. := {7 e F : 7?; = v} is finite, Vw € VX, 

(3) with bounded covolume, i.e. vol(X/F) := — — r < 00, where J'o C VX 

contains exactly one representative for each equivalence class in VX/T. 
We note that the above bounded covolume property is equivalent to 



vol(EX/F) := E rFl < 



where C EX contains exactly one representative for each equivalence class in 

Ex/r. 

Let us now define two useful unitary representations of F. 

Denote by f.'^{VX) the Hilbert space of functions / : VX C such that 
ll/lP := J2vevx \ f{^)\'^ < 00. A unitary representation of F on f'{VX) is given by 
{Ml)f){x) := f{j~'^x), for 7 e F, / e e'^{VX), x G VX. Then the von Neumann 
algebra 3^o(^,r) := {Ao(7) : 7 G F}' of all the bounded operators on e'^{VX) 
commuting with the action of F, inherits a trace given by 

(1.1) Trr(A) := ^ t^Mx,x), A e No(X,F). 

Analogously, denote by £'^{EX) the Hilbert space of functions co : EX C such 
that := X^esBX < 00. A unitary representation of F on t^{EX) is 

given by {\i{^)uj){e) := cj(7~ie), for 7 G F, w € ("^{EX), e G EX. Then the von 
Neumann algebra Ki(X, F) := {Ai(7) : 7 G F}' of all the bounded operators on 
£'^{EX) commuting with the action of F, inherits a trace given by 

(1.2) Trr{A) := ^ ^A{e,e), Aey^,{X,r). 

At this stage, we need to introduce some additional terminology from graph 
theory. 

Definition 1.1 (Reduced Paths). 

(i) A path (ei, . . . , em) has backtracking if Cj+i = Cj, for some i G {1, . . . , m — 1}. 
A path with no backtracking is also called proper. 
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(ii) A closed path is called primitive if it is not obtained by going n > 2 times 
around some other closed path. 

{Hi) A proper closed path C = (ei, . . . , e^) has a tail if there is A; € N such that 
Cm-j+i = Cj, for j = 1, . . . , k. Denote by C the set of proper tail-less closed paths, 
also called reduced closed paths. 

Definition 1.2 (Cycles). Given closed paths C = (ei, . . . , Cm), D = {e[,. . . , e^), 
we say that C and D are equivalent, and write C D, if there is fc G N such that 
e'j = Cj+k^ for all j, where e^+i := Cj, that is, the origin of D is shifted k steps 
with respect to the origin of C. The equivalence class of C is denoted [C\o- An 
equivalence class is also called a cycle. Therefore, a closed path is just a cycle with 
a specified origin. 

Denote by % the set of reduced cycles, and by T C 3? the subset of primitive 
reduced cycles, also called prime cycles. 

Definition 1.3 (Equivalence relation). 

{i) Given C, D G G, we say that C and D are T- equivalent, and write C ~r D, if 
there is an isomorphism 7 e F such that D = 7(C). We denote by [C]r the set of 

F-cquivalcncc classes of reduced closed paths. 

(ii) Similarly, given C, D € Ji, we say that C and D are T- equivalent, and write 
C -^r D, if there is an isomorphism 7 e F such that D = 7(C). We denote by [!R]r 
the set of F-equivalence classes of reduced cycles, and analogously for the subset T. 

Remark 1.4. In the rest of the paper, wc denote by Gm the subset of C consisting 
of closed paths of length to. An analogous meaning is attached to %m and 'J'm- 

Our proof of formula {iv) in Theorem 2.2 requires a generalization of a result 
by Kotani and Sunada [21] to infinite covering graphs. This is done in Proposition 
1.6, whose proof depends on a new combinatorial result contained in Lemma 1.5. 

Define the effective length of a cycle C, denoted by i{C), as the length of the 
prime cycle underlying C, and observe that £{C) is constant on the F-equivalence 
class of C. Therefore, if C S ['X\r, we can define £{^) := £{C), for any representative 
C G ^. Recall that, for any cycle C, the stabilizer of C in F is the subgroup 
Fc := {7 € F : 7(C) = C}. Moreover, if Ci, C2 G ^, then the stabilizers Fci, Tq^ 
are conjugate subgroups in F, and we denote by §(^) their common cardinality. 

For the purposes of the next few results, for any closed path D = (cq, . . . , e^-i), 
we also denote Cj by ej{D). 

Lemma 1.5. Let e [3?m]r- Then 




Proof. Let us first observe that, if Ci, C2 E then flegBCiFe is conjugate in F to 
r\eeEC2^e, and we denote by 3(^) their common cardinality. 

Let C e Oim be such that [C]r = C- By choosing each time a different starting 
edge, we obtain I := £{C) = i{^,) closed paths from C. Denote them by Di, . . . , De, 
and observe that any two of them can be F-equivalent, i.e. Di = "/{Dj), for some 
7 G F, if and only if 7 G Tc- Moreover, if 7 G DeeEC^e C Fc, then 7(-Di) = Di, 
for i = Therefore, there are only k = k{^) := distinct F-classes of 

closed paths generated by the Dj's, and we denote them by tti, . . . , TTfc. 



IHARA'S ZETA FUNCTION FOR PERIODIC GRAPHS AND ITS APPROXIMATION 5 



Let TT be one of them, and observe that, for any e G Ji, there are either no closed 
paths D representing tt and such that eo(-D) = e, or there are distinct closed 
paths D representing vr and such that eo(-D) = e. Indeed, if there is a closed path 
D representing tt and such that eo(-D) = e, then any 7 g generates a closed 
path 7(1?) representing tt and such that eo{'y{D)) = e, but, if 7 e (Ig^ED^e, then 
7(1)) = D. Hence, the claim is established. 

Let us now introduce a discrete measure on Ji . Let us say that a F-class of closed 
paths TT starts at e e 3^1 if there is D G it such that eo{D) = e. Let us set, for 
e G 3"!, = 1, if e is visited by some tt,, ?' = 1, . . . , fc, and fi^{e) = 0, otherwise. 

It is easy to see that depends only on ^ and is in particular independent of the 
representative C. Observe that = ^(0- 

Therefore, for any e e S"!, we get 



\{Deem:[D]o,r = ^,eo{D) = e}\ ^^^^ 



and, finally. 



Define, for w e P{EX), e€EX, 

{Tu:){e)= '^(e')- 

t(e')=o(e) 



□ 



Then, we have 
Proposition 1.6. 

(2.) TeKi(x,r), l|T|| <d-i, 

(ii) /or m e N, T^e = E (e,ei,...,e„) e„, /or e € 

proper path 

(iii) TrriT"^) — :— X][c]re[3^ ]r S([C]r) ' number of T- equivalence classes of 
reduced cycles of length m. Here, Trr is the trace on 3Nfi(X, F) introduced in (1.2). 

Proof, (z), [ii) are easy to check, 
(iii) Using Lemma 1.5, we obtain 



Trr(T'")= ^ ^T^{e,~e) 

ee3^i ' ^' (e,ei,...,e^_i,e) 
reduced path 

= E ^|{Cee„:eo(C) = e}| 



□ 



6 



DANIELE GUIDO, TOMMASO ISOLA, MICHEL L. LAPIDUS 



2. The Zeta function 

Before introducing the zcta function of an infinite periodic graph, we recall its 
definition for a finite {q + f )-rcgular graph X {i.e. such that Aeg{v) = g + 1, for all 
V e VX). In that case, the Ihara zeta function Zx is defined by an Euler product 
of the form 

(2.1) Zx{u) := n (1 - fo"^ l"l < -' 

where T is the set of prime cycles of X. By way of comparison, recall that the 
Riemann zeta function is given by the Euler product 

(2.2) C(s) :=n(l-P"')"'' foriies>l, 

p 

where p ranges over all the rational primes. To see the correspondence between Zx 
and C, simply let u := and observe that ul*-^! = (gl'-^l)"''. Also note that |u| < ^ 
if and only if Re s > 1. 

Let us now return to the case of periodic graphs and introduce the Ihara zeta 
function via its Euler product as well as show that this defines a holomorphic 
function in a suitable disc. 

Definition 2.1 (Zeta function). Let Z{u) = Zx,r{u) be given by 

zxA^)-= n (i-"'^')"^> 

[C]re[CP]r 

for u e C sufficiently small so that the infinite product converges. 
In the following proposition we let 

detr(B) := exp oTrr ° log(B), for B e 3sfi(X,r). 

We refer to Section 3 for more details. Formula (iv) in the following theorem was 
first established in [7], although with a different proof. 

Theorem 2.2. 

(i) Z{u) := nicireiyir^-*- ~ «'*"')" '^ci defines a holomorphic function in the open 
disc {u gC : \u\ < -jzj}- 

{Hi) Z{u) = exp (e^=i ^ «™), for |«| < g^. 
{iv) Z{u) = detr(/ - uT)-'^, for \u\<-^. 

Proof. Observe that it follows from Proposition 1.6 that Xlm=i "^^"^ defines a 
function which is holomorphic in {u € C : |u| < g^j}. Moreover, for any u & <C 
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such that |m| < j^j^ 



m=l [C]re[Ol]r 



H[C]r) 



[C]rGiy]rm 



^1 ircl 



\C\r 



^ OO 



[C]rG[y]r 



where, in the last equaUty, we have used uniform convergence on compact subsets 
of |u e C : \u\ < jzij- I'^om what has already been proved, (i) — (in) follow. 
Finally, for \u\ < we have 



m=l 



oo ^ 

^ -TrriiTuD 




\m—l 

= rrr(-log(J-«r)). 

□ 

Example 2.3. Some examples of cycles with different stabilizers are shown in 
figures 2, 3. They refer to the graph in figure 1 which is the standard lattice graph 
X = Z"^ endowed with the action of the group F generated by the reflection along 
the a;-axis and the translations by elements (m, n) e Z^, acting as {m,n){vi,V2) ■= 
{vi + 4m, V2 + 4n), for v = (wi, W2) € VX = T? . 

3. An ANALYTIC DETERMINANT FOR VON NEUMANN ALGEBRAS WITH A FINITE 

TRACE 

In this section, we define a determinant for a suitable class of not necessarily 
normal operators in a von Neumann algebra with a finite trace. The results obtained 
are used in Section 4 to prove a determinant formula for the zeta function. 

In a celebrated paper [11], Fuglede and Kadison defined a positive- valued deter- 
minant for finite factors {i.e. von Neumann algebras with trivial center and finite 
trace). Such a determinant is defined on all invertible elements and enjoys the 
main properties of a determinant function, but it is positive-valued. Indeed, for 
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Figure 1 . A periodic graph 
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Figure 2. A cycle with jPcl = 1 



I 
I 

I 

-f— 



■ 4- 

I 
I 



FiGURE 3. A cycle with |rc| = 2 



an invertible operator A with polar decomposition A = UH, where U is a unitary 
operator and H := \/A*A is a positive self-adjoint operator, the Fuglede-Kadison 
determinant is defined by 

Det{A) = exp o r o log H, 

where log H may be defined via the functional calculus. Note, however, that the 
original definition was only given for a normalized trace. 

For the purposes of the present paper, we need a determinant which is an analytic 
fimction. As wc shall sec, this can be achieved, but corresponds to a restriction 
of the domain of the determinant function and implies the loss of some important 
properties. In particular, the product formula of the Fuglede-Kadison determinant 



IHARA'S ZETA FUNCTION FOR PERIODIC GRAPHS AND ITS APPROXIMATION 9 



only holds under certain restrictions in our case; see Propositions 3.4, 3.6, 3.7 and 
3.8. 

Let {A,t) be a von Neumann algebra endowed with a finite trace. Then, a 
natural way to obtain an analytic function is to define, for A G A, detx(^) = 
exp o T o log A, where 



log(A) .= 7^ [ \ogX{X-A)-'dX, 



and r is the boundary of a connected, simply connected region fl containing the 
spectrum of A. Clearly, once the branch of the logarithm is chosen, the integral 
above docs not depend on F, provided F is given as above. 

Then a naive way of defining det is to allow all elements A for which there exists 
an fl as above, and a branch of the logarithm whose domain contains O. Indeed, 
the following holds. 

Lemma 3.1. Let A, fi, F be as above, and ip, tp two branches of the logarithm such 
that both domains contain O. Then 

exp o T o (p{A) = exp O T o ijj{A). 

Proof. The function (p{X) — ipW is continuous and everywhere defined on F. Since 
it takes its values in 27rtZ, it should be constant on F. Therefore, 

exp o T o (p{A) = exp o r ^2~^ J 2^*"'o(A — A)~^dX^ exp o r o V'(^) 
= exp o r o 'tl>{A). 

□ 

The problem with the previous definition is its dependence on the choice of 

1 0^ 



n. Indeed, it is easy to see that when A = and we choose fl containing 

{e*'', e [0, tt/2]} and any suitable branch of the logarithm, we get det{A) = e'^^^, 
if we use the normalized trace on 2 x 2 matrices. By contrast, if we choose O 
containing {e*'', ?9 G [7i'/2, 27r]} and a corresponding branch of the logarithm, we get 
det{A) = e-"^^"/*. Therefore, we make the following choice. 

Definition 3.2. Let {A, r) be a von Neumann algebra endowed with a finite trace, 
and consider the subset Aq = {A G A : ^ convcr(A)}, where a{A) denotes the 
spectrum of A. For any ^ e yio we set 

detr{A) = exp o r o J log A(A - A^^dX^ , 

where F is the boundary of a connected, simply connected region Cl containing 
conv cr(^), and log is a branch of the logarithm whose domain contains O. 

Corollary 3.3. The determinant function defined above is well defined and analytic 
on Aq. 

We collect several properties of our determinant in the following result. 

Proposition 3.4. Let {A,t) be a von Neumann algebra endowed with a finite trace, 
and let A £ Aq- Then 
{i) detr{zA) = z^^'idetriA), for any zgC\ {0}, 
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(m) if A is normal, and A = U H is its polar decomposition, 

detriA) = detr{U)detr{H), 

{Hi) if A is positive, detriA) = Det{A), where the latter is the Fuglede-Kadison 
determinant. 

Proof, (i) If, for a given i9o G [0,27r), the half- line {peJ'^" e C : p > 0} does not 
intersect convcr(>l), then the half-line {pe**^''°+*' G C : p > 0} does not intersect 
conva{zA), where z = re'*. If log is the branch of the logarithm defined on the 
complement of the real negative half-line, then ip{x) = z('i?o — tt) + log(e~*(''"~'^^a;) 
is suitable for defining detriA), while ipix) = ii'&o + t - w) + log(e-*(''«+*-'')a;) 
is suitable for defining det,-(-2^). Moreover, if T is the boundary of a connected, 
simply connected region 17 containing conva{A), then zT is the boundary of a 
connected, simply connected region zfl containing conv aizA). Therefore, 

detT-(^A) = exp o r J V(A)(A - zA)~^dX^ 

= exp o T j (i(i?o + t-7T)+ log(e-'(''<'+*-'^Ve^*/x))(At - A)-^diJ^ 

= exp o r ^(logr + it)I + J V>il^)il^ - A)~^df?j 
= 0^(^Met^(A). 

in) When A = UH is normal, U = 271-] dui'd), H = J^Q^^r d/i(r), then 
A = /jjj 3c-|x[o 27r] ''^^^^ dihir) (g) The property ^ conv tT(A) is equivalent to 

the fact that the support of the measure d(/i(r) is compactly contained in 
some open half-plane 

{pe'^ : p > 0, 1? e (^0 - 7r/2, i?o + 7r/2)}, 

or, equivalently, that the support of the measure rf/i(r) is compactly contained in 

(0,00), and the support of the measure is compactly contained in (t^o — 

7r/2, -do + tt/2). Therefore, ^ £ ^0 is equivalent toU,H e Aq. Then 

logA= / (logr + d(ft(r) (g)u(t?)), 

J [0,00) X (i?o— t/2,i?o-Ft/2) 

which implies that 

Croo i'^o+-k/2 \ 

/ logr dhir) + i'& dui-d) 

■Jo J'&o-v/2 J 

= det^(C/) • det^(ff). 

(iii) This follows by the argument given in (ii). □ 

Remark 3.5. We note that the above defined determinant function strongly violates 
the product property detriAB) = det^(A)det^(B). Indeed, the fact that A,BgAo 

does not imply AB G Aq, as is seen e.g. by taking A = B ^ ^.]. Moreover, 



^0 

even if A,B,AB e ^0 and A and B commute, the product property may be 
violated, as is shown by choosing A = B = ( ^ ^31*^/4) ) and using the normalized 



trace on 2 x 2 matrices. 
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Proposition 3.6. Let {A, r) he a von Neumann algebra endowed with a finite trace, 
and let A,B G A. Then, for sufficiently small u gC, we have 

detr{{I + uA){I + uB)) = detr{I + uA)detr{I + uB). 

Proof. The proof is inspired by that of Lemma 3 in [11]. Let us write a :~ log(/ + 
uA), b := log{I + uB) e A, and let c{t) := e*"e^ t € [0,1]. As ||a|| < -log(l - 
\u\\\A\\), and < -log(l - \u\\\B\\), we get 

]]c(i)-l]] = ||e*"-e-'']]]]e'']] 



< e" 



- 1 - IwlllSII I 1 - lulllAII + 1 - IdjjBjj ^ ' ^ ^' 



for all t E [0, 1], if we choose |m| sufficiently small; hence, c{t) € Aq for all t € [0, 1]. 
Now apply Lemma 2 in [11] which gives 

r(^logc(t)) = T{c{t)-'c'{t)) = r(e-''e-*''ae*»e'') = T(a). 

Therefore, after integration for t G [0, 1], we obtain r(logc(l)) — T(logc(0)) = T(a), 
which means 

T(log((/ + uA){I + uB))) = r(logc(l)) = r(a) + r(6) 

= r (log(J + uA)) + T(log(/ + uB)) , 

and hence implies the claim. □ 

Proposition 3.7. Let {A, r) be a von Neumann algebra endowed with a finite trace. 
Further, let A G A have a bounded inverse, and let T G Aq. Then 

detr{ATA-^) = detrT. 

Proof. Indeed, for any polynomial p, we have p{ATA~^) = Ap{T)A~^. Applying 
the Stone-Weierstrass theorem on the compact set a{ATA~^) = <t{T), we obtain 
log{ATA~^) = ^log(T)^~\ from which the result follows. □ 

Proposition 3.8. Let {A,t) be a von Neumann algebra endowed with a finite trace, 

and letT= ^ e Mat2{A), with Tu e A such that a{Tu) c Bi{l) := 

e C : 1^ - 1] < 1}, for i = l,2. Then 

detr{T) = detr{Tn)detr{T22). 

Proof. Indeed, for any A; e N U {0}, 

fj-ik 



-til 

T^2 

for some Ufe G A, so that, for any polynomial p, 

\ p{T22) 

for some B e A. It is easy to see that a{T) C (t(Tii) U (j{T22) C Bi{\). Hence, 
applying the Stone-Weierstrass theorem on the compact set <j{T), we obtain 

log(Tii) C 

l0g(T22) 



log(T) 
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for some C ^ A. Therefore, 

deW(r) - exp or o log(T) = exp(r(log(rn)) + T(log(r22))) = deW(Tii)deW(T22), 
as desired. □ 

Corollary 3.9. Let T be a discrete group, tti, 7r2 unitary representations o/F, and 
Ti, T2 finite traces omri{T)' and 7r2(r)', respectively. Letir := 7ri®7r2, r := T1+T2, 

T=(^^Q T22 ) ^ ^^'^ ""^^"^ ^ "^'^^^ = e C : 1^ - 1| < 1}, for i = 

1,2. r/ien 

detr (T) = rfeiri (^i 1 ) detr^ {T22 ) ■ 
Proof. It is similar to the proof of Proposition 3.8. □ 

4. The determinant formula 

In this section, we prove the main result in the theory of the Ihara zeta functions, 
which says that Z is the reciprocal of a holomorphic function, which, up to a factor, 
is the determinant of a deformed Laplacian on the graph. We first need some 
technical results. 

Let us denote by A the adjacency matrix of X, i.e. {Af){v) = f{w), f e 

i^{VX). Then (by [23], [24]) < d := sup^^y^ deg(u) < 00, and it is easy 
to see that A € 3^o(X,r). Introduce {Qf){v) := (deg(v) - l)fiv), v G VX, 
f e f{VX), and A(m) -.^ I ~uA + u^QeJ^aiX, T), for u € C. Let us recah that 
d := sup^g;^^ deg(w), and set a := d+V<P+4d ^ r^^^j^ 

Theorem 4.1 (Determinant formula). We have 

ZxA^r' = (1 - uY'''''^''^detr{Aiu)), for \u\ < ^, 
where x^'^H-^) '■— ^ ~ ^ pfrr L'^-Euler characteristic of {X,r), 

as introduced in [6] . 

This theorem was first proved in [7] and is based on formula (iv) in Theorem 
2.2 and the equality detr(/ - uT) = (1 - u^)-^'^' Wdetr(A(u)), for |u| < i. 
The main difference with their proof is that we use an analytic determinant and 
operator-valued analytic functions instead of Bass' noncommutative determinant 
[4] and formal power series of operators. 

We first prove two lemmas. Define, for / e £'^{VX), ui € £'^{EX), 



(9o/)(e) 
(5i/)(e) 

{auj){v) 



/(o(e)), e e EX 
f{t{e)), e e EX 



o(e)=v 

(Jw)(e) :=a;(e), e e EX, 
and use the short-hand notation ly ■= Idi2^yx) and Ie ■= Idp(^EX)- 

Lemma 4.2. 

(?) Jdi = do, 

{ii) (tAi(7) = Ao(7)a-, 9iAo(7) = Ai(7)ai, i = 0, 1, 7 e L, 
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in) ado = I + Q, 

iv) adi = A, 

v) doa = JT + lE, 

vi) diu = T + J, 

vii) {Ie - uJ){Ie - uT) = (1 - u'^)Ie - udia + u^doa. 
Proof. Let / e £^{VX), veVX. Then 

{adof){v)= J2{dof){e)= J2 f{o{e)) = {l + Q{v,v))f{v) 

o{e)=v o{e)=v 

{ad,f){v) = J2 i^ifM = E /(*(^)) = (^/)(^)- 

o{e)—v o{e)=v 

Moreover, for (j e £'^{EX), e e EX, we have 

{di(TOj){e) = {au;){t{e)) = ^ u;{e') = {Tuj){e) + {Joj){e) 

o(e')=t(e) 

dna = Jdia = J{T + J) = JT + Ie- 

The rest of the proof is clear. □ 

Let us now consider the direct sum of the unitary representations Aq and Ai, 
namely A(7) Ao(7) ® Ai(7) e 'B{e'\VX) © f{EX)). Then, the von Neumann 
algebra A(r)' := {S e 'B{e{VX) ® e{EX)) : S'A(7) = A(7)S', 7 e T} consists of 

operators 5 = ^ ^, where S'yAj(7) = Ai(7)S'y, 7 e F, i,j = 0,1, so 

that Sii S Ai(r)' = 'Xi{X,T), i = 0,1. Hence A(r)' inherits a trace given by 

(4.1) ^''^{sZ sT^) ■=Trr{Soo)+Trr{S,,). 

Introduce 

r f \ f — u'^)Iv A , ^ f Iv ua 

■= \ udo -d, Ie) ^""^ \ udo -d, (1 - u-)Ie 

which both belong to A(r)'. Then, we have 

Lemma 4.3. 

(i) M(w)£(u) = 



A(u) ua 



(1 - u')l 



E 



W^WS^^W y {Ie - uJ){Ie - uT) 

Moreover, for \u\ sufficiently small, 

{Hi) L{u), M('u) are invertible, with a bounded inverse, 

{iv) detr{M{u)Ji{u)) = (1 - u^''''''''''^ detr{A{u)), 

{v) detr{L{u)M{u)) = (1 - u^''''^^''^'^^''^^^^^ detrilE - uT). 

Proof. The formulas for 'M{u)L{u) and li{u)M{u) follow from the previous lemma. 

Moreover, for \u\ sufficiently small, cr(A(u)), (j((l — v^)Ie). cr((l — v?)Iv) and 
a{{lE - uJ){Ie - uT)) C Bi{l) = {z e C : |z - 1| < 1}, hence a{M{u)L{u)) and 
(t(£(u)M(u)) C -Bi(l), asintheproof of Proposition 3.8. Therefore, L{u) andM(u) 
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are invertible, with a bounded inverse, for |m| sufficiently small. By Propositions 
3.4 (i), 3.6 and Corollary 3.9, we obtain 

detr(M(u)£(u)) = detr(A(u))detr((l - u'^)Ie) 
= (1 - u2)^''^(^^)detr(A(«)) 

and 

detr(£'(u)M(u)) = detr((l - u^)/y)detr(/i=; - uJ)detr(/E - uT) 
= (1 - u^)'^''^(^^Metr(/B - uJ)detr(/E - uT). 

Moreover, we have detr(/B — uJ) = (1 — u^)i'^^^(^'^\ Indeed, using J to iden- 
tify i'^{E-X) with i'^{E+X), we obtain a representation p of •B{e'^{EX)) onto 

Mat2{'B{i'^{E+X))), under which p{J) = J q ) ''^^^^^ " ( / )' 
by Propositions 3.6 and 3.8, 

detr(/B — uJ) = detr{p{lE — uJ)) 

= (1 _ «2)T.r(7) 

= (l-«2)iTrr(/E)_ 

□ 

Proo/ (of Theorem 4.1). 

Let us observe that, for sufficiently small we have 

M{u)L{u) = M(u)£(m)M(u)M(u)-S 

so that, by Proposition 3.7, we get detr{l^{u)M.{u)) = dct-p {'M{u)L{u)). Therefore, 
the claim follows from Lemma 4.3 {iv) and (v), equations (1.1) and (1.2) and 
Theorem 2.2. □ 

5. Functional equations 

In this section, we obtain several functional equations for the Ihara zeta functions 
of ((?+ l)-regular graphs, i.e. graphs with dcg(t;) = q + 1, for any v G VX, on which 
r acts freely [i.e. r„ is trivial, for v e VX] and with finite quotient [i.e. B := X/T 
is a finite graph] . The various functional equations correspond to different ways of 
completing the zeta functions, as is done in [28] for finite graphs. We extend here 
to non necessarily simple graphs the results contained in [13]. 

Lemma 5.1. Let X be a (q + l)-regular graph, on which T acts freely and with 

finite quotient B := X/T. Let A{u) (1 + qu"^)! - uA. Then 

ii) x^'KX)^x{B)^\V{B)[{l-q)/2e'L, 

{ii) Zx,t{u) = (1 - w2)x(B)deir((l + qu^)I - uA)'^ , for [u\ < \, 
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(in) by using the determinant formula in {ii), Zx,r can be extended to a function 
holomorphic at least in the open set 



See 




Figure 4. The open set Q 

(iv) detr(A( — )) = {qu^)-^^^Uetr(A(u)), foruefl\{0}. 
V qu / 

Proof, (i) This follows by a simple computation. 
(a) This follows from (i). 
(Hi) Let us observe that 

(t{A{u)) = {l + qu'^ - uX : X e (t{A)} C {l + qu'^ ~ uX : X E [-d,d]} . 

It follows that ^ convcr(A(u)) at least for it e C such that 1 + qu^ — uX ^ for 

1 ^ ^ 

A e [— d, d], that is for u = or ^ [— d, d], or equivalently, at least for u e il. 

The rest of the proof follows from Corollary 3.3. 

(iv) This follows from Proposition 3.4 (i) and the fact that Trr{Iv) = □ 

The question whether the extension of the domain of Zx.r by means of the 
determinant formula is compatible with an analytic extension from the defining 
domain is a non-trivial issue, see the recent paper by Clair [9]. 

Theorem 5.2 (Functional equations). Let X be a {q + l)-regular graph, on which 
r acts freely and with finite quotient B :— X/T. Then, for all u G fJ, we have 
ii) Kx.viu) ■■= (1 - u^r^^^H^ - u^)™^il - g2«2)|vs|/2^^_^(^) ^ -A^,r(^), 
(ti) Cxsiu) := (1 - «2)-x(i3)(i _ „ qu)\yB\z^^^(u) = ex,r(^), 

^li) Exxiu) := (1 - 7.2)-x(S)(i + qu^)\VB\z^^^(^u) - Ex,r (^) • 

Proof. They all follow from Lemma 5.1 {iv) by a straightforward computation. We 
prove {i) as an example. 

Axiu) = (1 - 1^2)1^^1/2(1 - <z2u2)l^^l/2detr(A(u))-i 

wm/ \I^S|/2 , 1 ^\VB\/2 1 /,,lA-l 

= ' - ' - (^^^^*- (^(^)) 
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□ 

Remark 5.3. Recall that a key property of the Riemann zeta function ( is that its 

meromorphic continuation satisfies a functional equation ^(s) = ^(1 — s), for all 

s € C, where ^(s) := 7r^''/^r(s/2)C(s) denotes the completion of C and F is the 

usual Gamma function. Likewise, in Theorem 5.2, any of the functional equations 

relates the values of the corresponding completed Ihara zeta function at s and 1 — s, 

provided we set u = q~^, as was explained at the beginning of Section 2. Note that 
X = 1 

qu q^ — '^ ' 

6. Approximation by finite graphs in the amenable case 

In this section, we show that the zeta function of a graph, endowed with a free 
and cofinite action of a discrete amenable group of automorphisms, is the limit of 
the zeta functions of a (suitable) sequence of finite subgraphs, thus answering in 
the affirmative a question raised by Grigorchuk and Zuk in [12]. 

Before doing that, we establish a result which is considered folklore by specialists. 
Roughly speaking, it states that a F-space is amenable if F is an amenable group, 
where a space is said to be amenable if it possesses a regular exhaustion. Such a 
result was stated by Cheeger and Gromov in [6] for CW-complexes and was proved 
by Adachi and Sunada in [2] for covering manifolds. We give here a proof in the 
case of covering graphs. 

Throughout this section, X is a connected, countably infinite graph, and F is a 
countable discrete amenable group of automorphisms of X, which acts on X freely 
[i.e., any j id has no fixed-points], and cofinitely [i.e., B := X/T is a finite graph]. 

A fundamental domain for the action of F on X can be constructed as follows. 
Let B = {VB,EB) be the quotient graph, and p : X ^ B the covering map. 
Let EB = {ei, . . . ,6^}, where the edges have been ordered in such a way that, 
for each i G {!,..., A;}, Cj has at least a vertex in common with some e^, with 
j < i. Choose ei e EX such that p(ei) = ei. Assume ei,...,ei have already 
been chosen in such a way that p{ej) = ej, for j = 1, . . . , z, and, for any such j, Cj 
has at least a vertex in common with some e?i, with h < j. Let Ci^i G EB have 
a vertex in common with Cj, for some j G {1, . . . ,i} and choose gj+i € VX such 
that p{ei^i) — e^+i and e^+i has a vertex in common with ij. This completes the 
induction. Let EF := {ei, . . . , Cfe} and VF :— {o(ei), . . . , o(efc)}U{t(ei), . . . , t(efe)}, 
so that F = {VF, EF) is a connected finite subgraph of X which does not contain 
any F-equivalent edges. Then, F is said to be a fundamental domain for the action 
of F on X. 

Definition 6.1. Let X be a countably infinite graph and F a countable discrete 
amenable group of automorphisms of X, which acts on X freely and cofinitely; 

further, let F be a corresponding fundamental domain. A sequence {Kn '■ n G N} 
of finite subgraphs of X is called an amenable exhaustion of X if the following 
conditions hold: 

(i) Kn = yj^eE^lF, where En C F, for all n G N, 

(m) yJnenKn = X, 

{Hi) Kn C Kn+1, for all n G N, 

{iv) if ^Kn := {v G VKn : d{v, VX \ VKn) = 1}, then Hm = 0. 

n— ►oo I V Kn\ 

Then X is called an amenable graph if it possesses an amenable exhaustion. 
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Theorem 6.2. Let X be a connected, countably infinite graph, T be a count- 
able discrete amenable subgroup of automorphisms of X which acts on X freely 
and cofinitely and let F be a corresponding fundamental domain. Then X is an 
amenable graph. 

Proof. The proof is an adaptation of a proof by Adachi and Sunada in the manifold 
case, see [2]. 

The finite set A := {7 S F : disti^jF, F) < 1} is symmetric [i.e. "f € A <^=4> 
7^^ G A], generates F as a group, and contains the unit clement. Introduce the 
Cayley graph C(F,^), whose vertices are the elements of F, and, by definition, 
there is one edge from 71 to 72 iff 7r^72 & A. A subset E C VC{T, A) is said to be 
connected if, for any pair of distint vertices of E, there is a path in C(F, A), joining 
those two vertices, and consisting only of vertices of E. 

From [1], Theorem 4, it follows that there is a sequence {Ej}^^^^ of connected 
finite subsets of F such that 

UjeNEj = F, Ej c Ej+i, Vj € N, 
\Ei-A\Ei\ 1 



\Ej\ - Ml' 

where, for any Ui, U2 C F, we set Ui ■ U2 = {7172 ■ Ji & Ui,i ~ 1, 2}. 

For each n e N, let Kn ■= Uj^Er^lP- Then {Kn : n € N} satisfies the claim. 
Indeed, let b := \VF\ and a := \%\, so that a\En\ < \VKn\ < b\En\, n G N. 
Moreover, for any n e N, we have 

3'K„ c U^eUn^F, 

where /7„ := {7 G En : there is S G A such that jS ^ En}. Indeed, let v G 3^Kn 
and w G VX \ VKn be such that d{v,w) = 1. Then, there are 70, 7i G F, Vo,Vi G 
VF, such that v = 70^0 and w = "fiVi. Moreover, we have 70 € E^ and 71 ^ E^. 
Let 5 := 7(7 "^717 so that dist{F,5F) = dist{-foF,-fiF) < d{v,w) = 1, which implies 
that 6 G A. Hence, 70 G Un, and the claim follows. 
Finally, 

\^Kn\ < \U„\ ■ \F\ 

<bJ2\En\En-S-^\ 

= b^\En-d\En\ 
<b\A\-\Er,-A\En\ 

< -\En\ < —\VK^l 
n an 

so condition (Hi) of Definition 6.1 is satisfied, showing that {Kn : n G N} is an 
amenable exhaustion. Hence, X is amenable, as desired. □ 
an C VX, r G N, we write Br{fl) := {v' G VX : p{v',v) < r}, where p is the 

geodesic metric on VX. 

Lemma 6.3. Let {X,T,F) be as above. Let d :— sup^^yx deg{v) < 00. Let {Kn} 
be an amenable exhaustion of X, and Sn ■= \y^"\ 0- Then, for any r G N, 

\Br{3'Kr,)\<{d+iyen\VKr,\. 
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Proof. Since 

Br+i{v) = y B,iv'), 

v'eBr-(v) 

we have 15^+1(^^)1 < {d+ l)\Br{v)\, giving \Br{v)\ < {d+iy, e VX, r > 0. As 
a consequence, for any finite set Cl C VX, we have Br{i^) = Uv'eQ^riv'), giving 

(6.1) \Br{n)\ < \n\{d + ly , vr>o. 

Therefore, \Br{3'Kn)\ <{d+ 1Y\JK„\ = {d+ iye„\VKn\. □ 

Lemma 6.4. Let {X, F, F) be as above. Let {Kn} be an amenable exhaustion of 
X. Then, for any B £ y^o{X,r), we have 

n^oo \VKn\ \Jo\ 

where P{Kn) is the orthogonal projection of (?{yX) onto £^{VKn). 

Proof. Denote by J'o a subset of VF consisting of one representative vertex for each 

T-class, and let J' := VF \ % and S := diamF. Then, for any n G N, VKn = 
U^g£;^73^o L-l ^n, where U denotes "disjoint union" and fl„ C Bs{J'Kn)- Indeed, if 
V G fin ■= VKn \ Lij^Enl^o, then there is a unique 7 G F such that v G 'yS^o, so 
that -f^ En, which implies ^Fn{VX\ VKn) 7^ 0, and d{v, VX \ VKn) < S, which 
is the claim. Therefore, 

Tr{P{Kn)B)= B{v,v) 
veVKn 

= 5Z 5Z B{jv,jv)+ ^ B{v,v) 

= ^ YBiv,v)+ ^ B{v,v) 
TGEn veS'o ven„ 

= \En\Trr{B)+ ^ B{v,v). 

Moreover, 



so that 



Besides, 



< \\B\\\nn\ < \\B\\\Bs{JKn)\ < {d+l)^\\B\\en\VKn\ 



^™ itTrH = °- 



\EJ 1 

nm 



^^^\VKn\ \9o\' 

because \VKn\ = \En\ ■ \%\ + \ f^n\- The claim follows. □ 
Lemma 6.5. Let (^, F) be as above. Let A and Q be as in Section 4. Let f(u) := 



1 



Au - Qu^, for ueC Then \\f(u)\\ < i for \u\ < , 

Proof. This follows from the estimate 

\\f{u)\\<\u\\\A\\ + \umQ\\<d\u\ + {d-l)\u\\ 
which is valid for any u G C □ 
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Theorem 6.6 (Approximation by finite graphs). Let X he a connected, countably 
infinite graph, and let T be a countable discrete amenable subgroup of automor- 
phisms of X, which acts on X freely and co finitely, and let F be a corresponding 
fundamental domain. Let {Kn : n € N} be an amenable exhaustion of X. Then 

Zx,t{u) = Urn Zk„(u)t^, 

n— ^oo 

uniformly on compact subsets of <u €C : \u\ < , ^ >. 

Proof For a finite subset N c VX, denote by P{N) G 'B{i'^(yX)) the orthogonal 
projection of i'^{VX) onto span(iV). Observe that, since A'' is an orthonormal basis 
for €2(iV), we have Tr{P{N)) = \N\. 

Let f {u) := Au - Qu^ and P„ := P{VKn)- Then 

logZ^Ju) = -iTr(P„(g - 7)P„) log(l - u^) - Trlog(P„(7 - /(u))P„). 
Moreover, 

rrlog(P„(J - /(u))P„) = - f; irr((P„/(u)P„)'=). 
Observe that, for fc > 2, 

Tr{Pnf{u)'Pn) = Tr{Pn{f{u){Pn + Pt)f Pn) 

fe-1 

= Tr{{Pnf{u)Pnf) + Tr{Pn^[f{u)P^^]f{u)Pn), 

<Te{-i,i}'=-i J=i 

TT^fl.l,-,!} 

where P~^ stands for P^, the projection onto the orthogonal complement of 
P{VKn) in e{VX), and 

fe-1 

\Tr{Pr.^[f{u)P:^]f{u)P^)\ = \Tr{...Pnf{u)P^..)\ 

< \\f{u)t-^Tr{\Pnf{u)P^\). 
Moreover, with 0„ := Bx{VKn) \ VKn C Pi(5'Jr„), we have 

Tr(|P„/(«)P„^|) = Tr(|P(/f„)/(«)P(fi„)|) 

< \\f{u)\\Tr{P{^n)) 

= \\f{u)m^\ 

< \\f{u)\\{d+l)en\VKn\. 

Therefore, we obtain 

|Tr(P„/(«)'=P„) - Tr((P„/(u)P„)*=) I < (2'=-! - l)e„|yjr„|. 
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SO that 



Tr log(P„(/ - f{u))Pn) - Tr{Pn log(/ - f{u))Pn) 

CXD . CXD . 

^ -Tr{{Pnf{u)Pnf) - ^ TTr{Pnf{ufPn) 



< 



k=l 



fe=l 



1fe-l 



II/WII* 



(d + i)£„|yif„| 



< C((i +1)£„|1/K„|, 

where the series converges for lul < , ^ , 

' ' (i+^(i2+2(d-l) 

rrlog(P„(/ - /(u))P„) rr(P„ log(/ - /(w))P„) 



and, by using Lemma 6.4, 

log Zk^ (u) 



VKr, 



, by Lemma 6.5. Hence, 
0, n 



oo 



Um 

n— ^oo 



1 TrjPniQ - I)Pn) , I, 2^ 

- hm — — ; ; logil— u ) 



— Um 



rr(P„log(7-/(u))P„) 
\VKJ 



= -T^ ( l^MQ - I) log(l - u') + Trr(log(/ - f{u))) 



1 



logZx.rCw), 



from which the claim follows. 
Remark 6.7. Observe that J- < 



□ 



< 



2« d+y'd2+2(d-l) « ■ 
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